Optimal row and column ordering to improve table interpretation using estimation of distribution algorithms

A common information representation task in research as well as educational and statistical practice is to comprehensively and intuitively express data in two-dimensional tables. Examples include tables in scientific papers, as well as reports and the popular press. Data is often simple enough for users to reorder. In many other cases though, there are complex data patterns that make finding the best re-arrangement of rows and columns for optimum readability a tough problem. We propose that row and column ordering should be regarded as a combinatorial optimization problem and solved using evolutionary computation techniques. The use of genetic algorithms has already been proposed in the literature. This paper proposes for the first time the use of estimation of distribution algorithms for table ordering. We also propose alternative ways of representing the problem in order to reduce its dimensionality. By learning a selective naive Bayes classifier, we can find out how to jointly combine the parameters of these algorithms to get good table orderings. Experimental examples in this paper are on 2D tables. E. Bengoetxea ( ) Department of Computer Architecture and Technology, University of the Basque Country, Paseo Manuel Lardizabal 1, 20018 San Sebastian, Spain e-mail: [email protected] P. Larrañaga · C. Bielza · J.A. Fernández del Pozo Departmento de Inteligencia Artificial, Universidad Politécnica de Madrid, Campus de Montegancedo, Boadilla del Monte, 28660 Madrid, Spain P. Larrañaga e-mail: [email protected] C. Bielza e-mail: [email protected] J.A. Fernández del Pozo e-mail: [email protected] 568 E. Bengoetxea et al.